arXiv: 1502.0535 lv4 [math.CT] 23 Sep 2016 


QUANTALES, GENERALISED PREMETRICS AND FREE 

LOCALES 

J. BRUNO AND R SZEPTYCKI 


Abstract. Premetrics and premetrisable spaces have been long studied 
and their topological interrelationships are well-understood. Consider the 
category Pre of premetric spaces and e-5 continuous functions as mor- 
phisms. The absence of the triangle inequality implies that the faithful 
functor Pre — ?> Top - where a premetric space is sent to the topological 
space it generates - is not full. Moreover, the sequential nature of topolog¬ 
ical spaces generated from objects in Pre indicates that this functor is not 
surjective on objects either. Developed from work by Flagg and Weiss, we 
illustrate an extension Pre ^ P together with a faithful and surjective on 
objects left adjoint functor P — 5> Top as an extension of Pre Top. We 
show this represents an optimal scenario given that Pre — >■ Top preserves 
coproducts only. The objects in P are metric-like objects valued on value 
distributive lattices whose limits and colimits we show to be generated by 
free locales on discrete sets. 


1. Introduction 

As a refinement of Kopperman’s work from m , in m Flagg introduces a 
family of metric-like objects with the property that any topological space can 
be naturally generated by one such object. More precisely, for a value quantale 
V = (E, <, -b) the author defines the notion of a V-continuity space to be a 
pair {X, d) where X is a set and d : E is a map for which d{x, a:) = 0 

and d{x, y) < d{x, z) + d{y, z) for all x,y,z G X. Flagg adopts Kopperman’s 
terminology and denotes any triplet (X, V, d) a continuity space (where V and 
(X, d) are as defined previously). As a generalisation of metrisable spaces, 
Flagg illustrates how any continuity space naturally generates a topological 
space. Conversely, and perhaps surprisingly, for any topological space (X, r) 
Flagg constructs a value quantale fl(r) and a r2(r)-continuity space (X, d) so 
that (X, r) is generated by the continuity space (X, Q(t), d). In particular, 
any metrisable topological space is generated by some [0, oo]-continuity space. 
These ideas are further developed and grounded within a categorical setting 
by Weiss in [8j by establishing an equivalence of categories M : M ^ Top : O 
where the objects of M are Flagg’s continuity spaces. Morphisms in M are 
extensions of e-S continuous functions between metric spaces and are shown 
to be equivalent to continuous functions. This category M is shown to be a 
natural extension of Met - of all metric spaces - and the following diagram is 
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established, 
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Top ^ 

M 

TopM ---Met 

where TopM is the category of metrisable topological spaces and arrows going 
up are inclusions. 

The category Pre is the one whose objects {X, d) are prenietric spaces. 
That is, d : —)■ M is a function where we only require d{x, x) = 0 for ah 

X G X. Morphisms in Pre are e-6 continuous functions. There exists the 
obvious functor O : Pre —> Topp that extends O : Met —)■ Top]y£, where 
a prenietric space is sent to the topological space it generates and Topp is 
the category of prenietrisable topological spaces; a subset O of X is r^-open 
if, and only if, for any x G O we can hnd e > 0 so that B^{x) C O. Here 
two important issues arise: (a) by the sequential nature of objects in Pre 
the functor is not surjective on object^ (b) since premetrics are not required 
to satisfy the triangle inequality, epsilon balls are not necessarily open in the 
generated topology - actually, the centre of an epsilon bah might not belong 
to its interior, even if it is not empty. Indeed, take X = {a, b, c, d} with 
d : X^ —)• M as 

{ 0 if {x, y} = {a, b} or {x, y} = {6, c}, 

2 if {x,y} = {a,c}, and 
1 otherwise. 

The reader can quickly verify that int[i? 2 (a)] = {d}. Consequently, for (b) it 
also follows that e-S continuous functions are topologically continuous but the 
converse is certainly not true. In other words, (b) says that O : Pre —)■ Top 
is not full and, thus, it is not possible to replicate the above equivalences with 
an extension of Pre. In light of M : M ^ Top : (9 it is natural to ask; how 
much is lost by dropping the triangle ineguality from M ? 

Let P be the category of generalised premetrics spaces whose objects are 
triplets (X, V, d) - where X is a set, H is a value distributive lattice and the 
map d : X^ — )■ V must satisfy d(x, x) = 0. Morphisms in P are e-6 continuous 
functions like the ones in M. In fact, we show later that M is a reflective 
subcategory of P, thus highlighting a natural procedure for adding the triangle 
inequality to any generalised premetric space. In spite of (a) and (b), we show 
that P is remarkably similar to Top. More precisely, as an obvious extension 
of (9 ; Pre —Top we show that the functor (9 : P —?■ Top is left adjoint. In 
other words, for a large collection of categorical constructions in Top it is only 
necessary to take into account (9-images of e-6 continuous functions. This 
is most unexpected given the large discrepancy between e-6 continuity and 

^In general, any triplet (X, V, d) where is a complete linear order will yield a radial 
topology. It is this fact that forces us to go beyond the realm of linearly ordered sets. 
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topological continuity; a fact we highlight in more detail in Section [2] where 
we investigate several scenarios in which both types of continuity coincide. 

The outline of the paper is the following. In Section 2 we investigate premet¬ 
ric spaces, topological continuity vs. e-6 continuity and briefly remark some 
interesting facts regarding various categories thereof. This section naturally 
leads to Section 3 where we illustrate P as an extension of Pre and explore 
topological continuity vs. e-6 continuity in its full generality. We close this sec¬ 
tion by proving that (9 : P —)■ Top is left adjoint. Section 4 is concerned with 
constructions of (co)hmits in P. We approach these constructions by proving 
that set-indexed (co)cones have [/-initial(-final) lifts where [/ : P —> Set is 
the usual forgetful functor. 

2. A PRIMER ON PREMETRIC SPACES AND SEQUENTIAL SPACES 

We illustrate some basic facts regarding premetrisability and topological 
continuity vs e-6 continuity. The topology on a set X generated by a 
premetric d : — )• M is the one for which U ^ if, and only if, for all x G [/ 

there exists an e > 0 so that U 3 B^{x) = {y \ d{x,y) < e} (it is a relatively 
straightforward task to show that any such topology is sequential 0). It is 
important to notice that, in general, B^{x) might not be open; the interior of 
such a set might not even contain x itself. Hence, sequential convergence is 
not the same for d as it is for Td] it is only possible to claim that d-convergence 
implies r^-convergence. Consequently, the reader can quickly verify that e-6 
continuity always implies topological continuity between any pair of premetric 
spaces; the converse is not true. As a matter of fact, the equivalence between 
both types of continuity occurs precisely when the same is true for both types of 
convergence. Recall that any function / : (A, p) —)■ [Y, a) between sequential 
spaces is continuous if, and only if, for any sequence {xn) in X and a; G A we 
have {{xn) -^p x ^ f{xn) —ter f{x)). It is not hard to verify that the very 
same holds for premetric spaces. 

Lemma 2.1. A function f : (A, d) —t {Y,m) between premetric spaces is e-6 
continuous if, and only if, for any sequence (x„) in X and x & X we have 

(Xn) -^dX^ f{Xn) -tm f{x). 

In fact the coincidence of both types of continuity depends only on the 
codomain of the function. 

Lemma 2.2. For any premetric space {Y,m) the following are equivalent. 

• For any function (A, d) {Y,m), topological continuity and e-6 con¬ 
tinuity coincide. 

• The notions of Tm-convergence and m-convergence coincide. 

Proof. (*^) Whether or not Tm-convergence implies m-convergence, e-6 conti¬ 
nuity implies topological continuity. Hence, assume that Tm-convergence im¬ 
plies m-convergence and let / : (A, d) —>■ (A, m) be any function which is not 
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e-S continuous. This means that there exists an e > 0 and an a; G X for which 
given any <5 > 0 we can hnd y E X with d{x,y) < S but m{f {x), f {y)) > e. 
Consequently, there exists a d-convergent (and thus r^-convergent) sequence 
(dn) —t X for which f{yn) -fE with respect to m. Since we assumed that 
Tm-convergence implies m-convergence, then f{yn) -fE with respect to 
either and / is not continuous. 

(=^) Assume r^-convergence to be strictly weaker than m-convergence and let 
convergent sequence {xn) ^ a; in T be a witness of this fact. Take the conver¬ 
gent sequence space (ca -|- 1, d) with, say, d{n,u) = ^ and the map u ^ Y for 
which n ^ Xn and u ^ x. This map is continuous but not e-5 continuous. □ 

Corollary 2.3. For any function {X,d) -E {Y,m) between premetric spaces, 
each of the following conditions imply that both types of continuity coincide. 

(1) For ally eY and e > 0, is open with respect to Tm- 

(2) m satisfies the triangle inequality. 

(3) Tm-sequential limits are unique. 

(4) Tm is Ta. 

Proof. The proof of (1) follows from standard arguments for metric spaces 
and (2) follows from (1). For (4) notice that T 2 implies uniqueness of limits, 
therefore we focus on proving (3). For the remaining case we show that r^- 
convergence implies m-convergence. Assume that for some sequence {xn) in 
Y we have that {xn) —x but (a;^) -/^m x. Let e > 0 so that i?e(a;) fl {xn \ 
n E M} = 0 for some inhnite M C N. By uniqueness of limits we can deduce 
that for any y E B,,{x) \ {a;} := B, y cannot be a limit point of the set 
{xn I n E M}. If that was the case, then one could hnd a subsequence of 
{Xn)neM converging to that y and thus a contradiction. Hence, for each y E B 
let Uy be any open set containing y and so that Uy fl {xn \ n E M} = 0. It 
follows that 

U U B,{x) 

y&B 

is open, contains x and is disjoint from {xn)n€M- Hence, (a;„) does not r^- 
converge to x either and we arrive at a contradiction. Consequently, by the 
previous lemma both types of continuity agree. □ 

None of the above conditions are necessary. The previous lemma narrows 
the scope of candidates for a topologically continuous function (X, d) -E (Y, m) 
which is not e-5 continuous: (X, Tm) must be at most Ti and (X, m) must not 
have unique limits of sequences. The following example illustrates just that. 

Example 2.4. Take two countably inhnite disjoint sets A = {a* | i > 2}, B = 
{bi \ i > 2} and let X = AU B. Dehne m : X^ —)■ M by 

^(3.^ if y) = a pail- ri,mEn 

1 1 otherwise. 
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Notice that m is symmetric (i.e., m{x,y) = m{y,x)) and separated (i.e., 
m{x,y) > 0 for x ^ y), hence, d fails only to satisfy the triangle inequal¬ 
ity. Generate a topology t on Y as usual; O E if, and only if, for any 
X E O there exists an e > 0 so that B^{x) C O. By design, A is the set of limit 
points of B and B is the set of limit points of A. Also, it is simple to observe 
that any open set is cohnite. The converse is also true. Let O be cohnite 
and p,q E N so that p is the least number for which \/i > p, ai E O and q is 
the least number for which Mi > q, h E O. For each E O let 6 = — 
and notice that Bs{ai) C O. The same is true for all bi E O and hence, O 
is open. Next, split the rationals into two mutually dense sets C, D and let 
/ : Q —)■ y be a bijection for which f{C) = A, f{D) = B. Assume d is the 
usual metric on Q and notice that since is the cohnite topology on Y, then 
/ is topologically continuous. However, / fails to be e-d continuous about each 
and every point in its domain. Indeed, without loss of generality, let x E C 
and notice that for any 5 > 0, Bs{x) contains inhnitely many points from D. 
Whence, choosing e = | yields that for all 5 > 0 f{Bs{x)) ^ B^{f{x)) and 
that / is not e-6 continuous. 

Let Pre, Topp and Seq denote the categories of premetric spaces (with 
e-6 continuous), premetrisable topologies and sequential topologies (with con¬ 
tinuous functions as morphisms in the latter two), respectively. It is known 
that the bicomplete category Seq is a corehective subcategory of Top. It is 
not closed under topological limits; limits in Seq are constructed by apply¬ 
ing the convergent-open topology to underlying products and subsets (see P] 
and 0). Not all sequential spaces are premetrisable. In fact, more is true: 
neither Frechet nor premetrisability imply each other. Example 5.1 from |3] 
illustrates a premetrisable space that is not Frechet. For a Frechet space that 
is not premetrisable consider the following example. 

Example 2.5. Let X be the topological products of countably many copies of 
uj + 1 and quotient all of a; x {a;}, and denote this point oo (this is the Frechet 
Fan). The resulting space is Frechet but fails to be premetrisable. Indeed, one 
can easily verify that epsilon balls must be open in X for any premetric on it 
since A \ cxo is discrete. However, the Frechet Fan is not first countable and, 
thus, can not be premetrised. 

The Frechet Fan is an excellent example of a space that cannot be generated 
by means of evaluating distances between points on a linear order. Both 
conditions are weaker than hrst-countability (that Frechet is weaker is a well- 
known result). 

Lemma 2.6. Any first countable space is premetrisable. 

Proof. Take any hrst countable space X, and for each point x E X select a 
countable nested collection of neighbourhoods about it, Un{x). Let d : X^ -E M 
as 
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d{x,y) 


if 2/ e OnUnix), 

iiy e Unix) \ Un+lix), 

otherwise. 



□ 

The category Pre has equalisers and coproducts. The former are simple 
to construct: for a premetric space {X, d) and E C X, take m on as the 
restriction of d on E. The functor Pre — )■ Top does not preserve equalisers. 
Example 5.1 in j3] illustrates a sequential space with a non-sequential subspace 
and since Pre is closed under equalisers the claim follows. As for coproducts, 
let 0 : M —)■ [0,1) be any order embedding and for a collection iXi,di)i^i 
define Y = m : —)• R so that mix,y) = 0 o di{x,y) when 

x,y & Xi (for some i), and 1 otherwise. A moment’s thought verifies that 
Pre —Top preserves these colimits and that they also exist in Topp. We 
use Example 12.51 to show that coequalisers do not exist in Pre; let {X, d) be 
the sum in Pre of uj copies of the convergent sequence (-) U {0} with the 
usual metric. Let Y be the quotient set where by all limit points (i.e., the O’s) 
are glued together, and assume that for some premetric r : —)■ R, (T, r) 

represents the coequaliser of the above scenario in Pre. Since the quotient 
map q : X ^ Y must be e-6 continuous it follows that any epsilon ball 
about g(0) = 0 contains all but finitely many elements of each convergent 
sequence in X. Next, notice that for any open set in the Frechet Fan, one can 
forge a metric on Y, say s, that would witness such an open set making the 
function q : [X, d) (T, s) e-5 continuous. Since (T, r) was assumed to be 
the coequaliser, then idy '■ {Y, r) —)■ {Y, s) must also be e-6 continuous and, in 
turn, (T, r) would generate the Frechet Fan on Y. A contradiction. 

3. Constructing P and O :P ^ Top 

We begin by illustrating the construction of P and later describe its relation¬ 
ship with Top. First, we begin by recalling some basic facts and definitions 
regarding lattices (see UJ)- For a lattice L and a pair x,y ^ L, we say that y 
is well above x and write y x ii whenever x > /\S, with S' C L, there exists 
some s G S' such that y > s. A well-known characterization of completely 
distributive lattices (see [7]) is the following. 

Theorem 3.1. A lattice L is completely distributive if, and only if, for all 
yeL 

y = /\{a e L\a>~ y}. 

A value distributive lattice is a completely distributive lattice V for which 
= {a G P I a 0} forms a filter. A simple example of a value distributive 
lattice is the extended positive real line [0, oo]. Following previous work from 
Flagg and Kopperman we define the following. 
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Definition 3.2. Given a value distributive lattice V, aV-space is a pair {X, d) 
so that d : X xX V for which d{x, a:) = 0 for all x ^ X. Any triple (V, X, d), 
where {X,d) is a G-space is called a continuity space. 

The category P will be that of all continuity spaces. Objects in P are the 
triples (V, X, d) where P is a value distributive lattice and {X, d) is a P-space, 
and a morphism (P, X, d) —)■ (IP, P, m) is a function f : X ^ Y such that for 
every x G X and for every e G IP.^ there exists 6 E such that for all x' E X 
if d{x',x) -< 6 then m{f {x'), f {x)) -< e. We will refer to these morphisms as 
e-6 continuous functions. Every ordinary premetric space {X, d) is a P-space 
for P = [0, cxd]. Hence, Pre is a full subcategory of P. 

Remark 3.3. The term P-space, for a value quantale P = (P, +), was initially 
introduced in [1] to denote a pair {X, d) so that d : X x X ^ V for which 
d{x,x) = 0 for all X G X and d{x,y) < d{x,z) + d{y,z) for all x,y,z E X. 
In this paper we do not require transitivity when referring to P-spaces and 
thus we have no need for a binary operation + : P^ ^ P. Nonetheless, in 
the sequel we illustrate a natural way to introduce the triangle inequality to 
objects in P based on the equivalence M Top. 

Definition 3.4. Let {X,d) be a P-space and e G P with e >- 0. The set 
B^{x) = {y E X \ d{y,x) -< e} is the e-ball with radius e about the point 
xeX. 

Lemma 3.5. Let {X,d) be a V-space. Declaring a set U Y X to be open if 
for every x E U there exists e >- 0 such that B^{x) C JJ defines a topology on 
X. 

Proof. For a continuity space {X, P, d) let r be the collection of all P C X for 
which the hypothesis is satisfied. Clearly, r is closed under unions. The rest 
follows from the well-above relation. That is, let Ui,U 2 E r and x E Ui H U 2 . 
By definition, we can find 61,62 G so that B^^{x) C Ui and B^^{x) C U 2 . 
Since P is a value distributive lattice, then ^ = 61 A 62 G P^ and Bs{x) C 

Hej(x) n B^.^{x) C Cl n U2. □ 

For any collection of sets X and A C X, we say that A is downwards closed 
provided that B,C E X and B Y C, and C E A then B E A. Also, we follow 
standard set-theoretic notation in that for any set X, we let [X]^‘^ denote 
the collection of all finite subsets of X. The following construction is key for 
developing (co) limits in P. For any set X let 

r2(X) = {A C [X]^‘^ I A is downwards closed}. 

Lemma 3.6. Given a set X, ordering r2(X) by reverse set inclusion yields 
(r2(X), <) as a value distributive lattice where p>~0if, and only if, p is finite. 

Proof. This is part of Example 1.1 in |T]. □ 

Theorem 3.7. The functor (9 : P —Top which sends a continuity space to 
the topological space it generates is surjective on objects and faithful. 
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Proof. Verifying that e-S continuous functions are also continuous is done in 
very much the same way as with premetric spaces. The following is due to 
Flagg and can be found in jT] pg. 273; to show surjectivity of O take any 
topological space (X, r) and construct an f2(r)-space (X, d) for which 

d{x, y) = {F e I for all 7/ e F if a; e f/ then y e U}. 

Let X E U E T and denote e = {0, {V}}. Construct B^{x) and notice 

y G B^{x) d{x, y) -< e ^ d{x, y) ^ e ^ y E U. 

□ 

In Section 3.2 we show that (9 : P —> Top is left adjoint. The construction 
r2(X) for a set X is the dual of the free locale on X (see |1]). We will frequently 
employ this construction in the sequel when developing (co)limits in P. 

3.1. Topological continuity vs e-d continuity in P. In much the same 
spirit as with premetric spaces we show that when topological net conver¬ 
gence implies e-6 net convergence, topological continuity is equivalent to e-6 
continuity. 

Definition 3.8. Let (X, V, d) be any continuity space and {xi)i^i be any net 
in X. We say that {xn) d-converges to a point x E X whenever for all e >- 0 
there exists zq G / so that for all i > io, Xt E B^{x). 

By dehnition, d-convergence is stronger than r^-convergence. Recall that 
topological continuity can also be characterised in terms of nets: a function 
/ : X —)■ V is continuous if, and only if, it preserves net convergence. The 
following is then straightforward to prove. 

Lemma 3.9. A function f : (X, V, d) —)• (Y,W,m) between continuity spaces 
is e-d continuous if, and only if, f preserves net convergence. 

Lemma 3.10. For any continuity space {Y, W, m) the following are eguivalent. 

(1) For any function (X, V, d) —)■ {Y,W,m), topological continuity and e-d 
continuity coincide. 

(2) The notions of Tm-convergence and m-convergence coincide. 


Mimicking the behaviour of premetric spaces and applying the arguments 
used in Corollary 12.31 one can easily establish the following conditions on gen¬ 
eralised premetric spaces. 

Corollary 3.11. For any function (X, V, d) —)• {Y,W,m) between continuity 
spaces the following conditions imply that both types of continuity coincide. 

(1) For ally eY and e >- Ow, B^{y) is open with respect to Tm- 

(2) Tm-net limits are unigue. 

(3) Tm is T 2 . 


As a simple consequence of Corollary 13.111 we have the following. 

Corollary 3.12. The functor ; P ^ Top is a left adjoint. 

Proof. Given any topological space Theorem 13.71 generates a P-object 

Xo = (X, f2(r),(i) so that 0{Xo) = (X, r). Moreover, one can easily verify 
that for all a: G X and e >- 0, B^{x) G r. Next, consider a continuity space 
Yq = (Y,W,m) with a topologically continuous function / : 0(Yq) {X,t). 

From part (1) of the previous corollary we obtain that / is also e-6 continuous 
and thus O is left adjoint. □ 

In view of the above result and the equivalence M ^ Top highlighted in 
Section [T] (see 0), it is clear that M becomes a reflective subcategory of P. 
This highlights a cohesive way in which to add the triangle inequality to any 
object in P. 

Corollary 3.13. The category M is a reflective subcategory ofP. 

4. Bicompletenness of P 

Let G : P —> Set denote the forgetful functor: we start this section by prov¬ 
ing that any set-indexed cone has a [/-initial lift. In a sense, [/-initial lifts are 
analogous to initial topologies. In light of this, e-6 continuity being stronger 
than topological continuity can be interpreted as ‘topological continuity im¬ 
poses more restrictions on initial lifts in Top than e-6 continuity does in P’ 
(i.e., there are more of the latter than the former). Inevitably, the functor O 
in general does not preserve limits. In fact, it is simple to show that limits 
in P are mapped to topologies at least as hne as their corresponding limits 
in Top. In contrast, recall that the coincidence of both types of continuity is 
solely due to the codomain of a function. This fact lies at the very heart of 
why O is left adjoint and thus preserves colimits. 

4.1. Limits. In order to lighten the notational burden, in what follows we 
will suppress the subscript dummy indexing in the product notation. For in¬ 
stance, rijeJ Vj will become Vj (where the indexing set will be understood 
from context). Also, when faced with a collection {Vj}j^j of value distribu¬ 
tive lattices, their bottom and top elements will be denoted by Tj and T^, 
respectively - thus suppressing the ‘P’ from their indices. 

Theorem 4.1. Any set-indexed cone {fj : X —)■ U[{Xj,Vj,dj)])j^j has a U- 
initial lift. 

Proof. Fix any such cone {fj : X — )■ U[{Xj,Vj,dj)])j^j and notice that for 
each j & J one can construct {X,Vj,mj) where mj{x,y) = dj{fj{x),fj{y)) 
and, thus, endow each fj with e-6 continuity. Next we construct a value 
distributive lattice V (based on all Vj’s) and m : X^ — )■ V (based on all d^’s) 
making each fj e-6 continuous (in addition to the usual cohesion properties 
of initial lifts). First notice that letting V = n(^) m{x,y) G P so 
that TTj om{x,y) = mj{x,y) does turn each function fj into an e-6 continuous 
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function. However, n(^) value distributive (the well-above elements 

do not form a filter). Indeed, take a product L x L of a value distributive 
lattice L. Its well-above zero elements are of the form (Ti,a) and (6, 
where a^h ^-L■ Thus, their meet (T l, a) A (6, T^) = (6, a) is not well-above 
zero in L X L unless either a oi h = T l . In order to fix this, we order-embed 
])([ Vj into a suitable value distributive lattice V and dehne m : —)■ V 

accordingly. Recall that for any lattice L, the set := {a G L j a >- 0}. 
Let U := a E U implies that for only hnitely many j G J, aj ^ T^. 

Put V := Q{U). The injection 0 : ])([ ^ R is defined as follows; for a given 

a; G n ^ let 

0(a;) = x-f = {A e [U]^‘^ \ A C x^} 

and x^ = {a E U \ \/j E J,aj >- Xj}. Notice that since all Vj are completely 
distributive lattices then for any x EY\Vji x^ uniquely determines x. Conse¬ 
quently, we have /\(Ua;-|') = l\{x^) = a; in ])([ Vj. 

CLAIM; the function 4> ^ ^ where a; i—)■ a;| is an order-embedding. 

Proof. Take x = (xj) and y = {jjj) in ])([ Vj so that x y. Notice that 

yA^(Ua;t) = /\{a E Uxj \ ai > Xi} = x y = f\{a E Uy^ \ ai > yi} = /\(U|/t) 

and, hence, that 0 is injective. Also, if x > y then clearly Xj C yf and 
a;t > l/f n 

Next, we dehne m : —)■ R as follows; for x,y E X let d{x, y) EY\Vj so that 

Tij{d{x,y)) = dj{x,y) 

and 

m{x, y) = (f) o d{x, y). 

CLAIM; for each j G J, fj : (X, R, m) -E (X, Vj, dj) is e-5 continuous. 

Proof. Fix an. i E J and let e >- T*. Let e G n/(^')x so that nj{i) = Tj 
when j i and 7rj(e) = e, otherwise. Notice that e = {0, {e}} >- Ty and that 
m{x,y) -< e ^ di{x,y) -< e. Thus, /* is as claimed. □ 

Lastly, choose any continuity space {Z, W, s) and function f : Z ^ X, and 
assume that all compositions hj := fjof are e-5 continuous. Choose any z E Z 
and e >- Ty and recall that the latter is equivalent to |e| G ca. In particular, 

I Ue| E UJ also. By construction, for each p G Ue only hnitely many projections 
onto their respective value distributive lattices are diherent from the largest 
element of the given lattice at the given coordinate. Let 

k = {t \ 3p E Ue and j E J, 7rj(p) = t < Tj}. 

For the chosen x and each t E k there exists a 6t so that s{x,y) -< St ^ 
dj{hj{x), hjiy)) -< t (since each fj is e-5 continuous), where t = 7rj(p) for some 
j E J and p E Ue. Since IF is a value distributive lattice, then 5 := Atefc ^ 
Ow and one can easily verify that s{x,y) -< 5 ^ m{f{z), f{y)) -< e. □ 
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Forging products and equalisers in P follows directly from the construction 
illustrated in Theorem 14.11 In sum, we have the following. 

4.1.1. Products. Take an arbitrary collection of continuity spaces {{Xj, Vj, dj)}, 
where j G J, let X = Xj and U = n/(r,n, so that if a G f/ then for only 
finitely many i G J, a* 7 ^ 1* and let V = Q{U). The injection cf) ■.Y\Vj ^ V is 
defined as follows: for a given x G H ^ 

0(a;) = = {A e [U]^‘^ \ A C x^} 

and = {a G f/ I Vj G J,aj >- Xj}. For x = {xj),y = (yj) G X let 
d{x,y) G n so that 7ij{d{x,y)) = dj{xj,yj) and 

m{x, y) = (j)o d{x, y). 

Corollary 4.2. For a set-indexed collection of continuity spaces {{Xj, Vj, dj) \ 
j G J} we have Y\v{^i^^ 3 ^^j) ~ {{X,V,m), X —)■ Xj) with X, V and m as 
illustrated above. 

4.1.2. Equalisers. These represent the simplest of all constructions. Take a 
pair of continuity spaces {V,X,dx) and (F, IF, dy) with e-5 continuous f,g : 
(X, V, dx) =1 (F, IF, dy). The equaliser is simply F = {x G X | f{x) = g{x)} 
with V and d^ : X x X —)■ F as the restriction of dx onto Z. The inclusion 
function F —)■ X is clearly e-d continuous. 

4.2. Colimits. In parallel with limits, we first prove that any set indexed 
cocone has a F-final lift and concurrently expose coproducts and coequalisers 
as part of the proof. The construction of these colimits in P requires of more 
delicate arguments than with limits. This is particularly true for coequalisers. 

Theorem 4.3. Any set-indexed cocone {fj : U[{Xj,Vj,dj)] —)■ X)jgj has a 
U-final lift. 

Proof. In much the same spirit as with Theorem 14.11 this proof is naturally bro¬ 
ken up into two major parts. We first fix a set-indexed {fj : U[{Xj, Vj, dj)] —)■ 
and for any j G J we construct a continuity space {X,Wj,mj) ren¬ 
dering fj e-S continuous. En route to achieving this we develop coequalisers. 
Secondly, based on the collection {(X, Wj,mj) | j G J} we then construct the 
F-final lift (X, IF, m) and in passing we develop coproducts. 

Consider a function / : U[{Y, V, d)] —)■ X: in what follows we construct the 
equivalent of the final topology on X as a continuity space (X, IF, m) where 
the value distributive lattice IF is based on 

[(F)^]^ = {all functions h : Y ^ (^)x} 

and a distance assignment m : X^ W based on finite paths in F (i.e., finite 
sequences Xi,...,x„ in F) and show that / : (F, F, d) —)■ (X, IF, m) is e-S 
continuous. For further reference and in line with topology, let us denote this 
construction as the final continuity space for a function / : U[{Y, V, d)] —)■ X. 

Put M = [(F)and let IF = (M). 
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For A G [M\^^ and a pair a,b & fi^) say that A admits {a,b) if for all 
h ^ A there exists a hnite sequence xi,..., in F so that; 

• /(a) = fi^i) and f{b) = /(a;„), 

• for i odd, G and 

• for i even f{xi) = f {xi+i). 

Next, dehne m : —)■ hF as follows: for all x,y E X let 


m{x, y) = 


{A G [M] I A admits (x,y)} if x,y E /(F), 
T [V otherwise. 


Clearly, for all x,y E X we have m{x,y) E W and points in X \ /(F) are as 
far from all other points (and vice versa) as possible and generate the discrete 
topology on X \ /(F). Let e >- ±w and let a; G F. Dehne 


^ = A 

h&Ue 


and notice that since Ue is hnite and each h{x) >- J-w then 6 >- Aw. By 
design, / [i?|(a;)] C B^{f{x)) and notice that the inverse image of the latter 
is a saturated open set. Moreover, the reader can easily verify that given any 
function g : X ^ U(Zq) so that g o f : (Y,V,d) ^ Zq is e-6 continuous, then 
it must be that g : {X,W,m) -E Zq is also. Consequently, when X = /(F) 
the hnal continuity space on X is equivalent to the coequaliser on F with the 
equivalence on F by a; ~ y precisely when f{x) = f{y)- 

In light of this, given a set-indexed cocone (/j : U[{Xj, Vj, dj)] -E X)j^j for 
each j E J we can apply the hnal continuity space construction by letting Xj = 
Y, V = Vj and d = dj to obtain a collection of continuity spaces (X, Wj,mj) 
making their respective //s e-S continuous. It is important to keep in mind 
that, as illustrated above, for each j E J the continuity space {X,Wj,mj) 
is the C-hnal lift of fj : U[{Xj,Vj,dj)] -E X. We start the second part of 
this proof: we construct the C-hnal lift, (X, F, m), of (f) : U[{Xj,Vj,dj)] -E 
XUj based on the collection {{X,Wj,mj) \ j E J}. First we construct the 
coproduct (Y,V,d) of the collection {{Xj,Vj,dj) \ j E J} and later apply the 
hnal continuity space to the obvious function F —)■ X. Put 


andF=yX, 

j&J 3<^J 


where |J denotes the disjoint union operator. It is not difficult to verify that 
N is not a value distributive lattice (in fact, it is not even a lattice). That 
said, all information about the hF/s is contained in N and we construct V 
in much the same way as with products: V = Q(N). The distance function 
d ^ V must be dehned by parts: for a hxed i E J consider the function 
/j : hFj ^ F so that for a E IF, 


a eE- af := 


<LO 


a' U 
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where = {e >- -Lj | e >- a}. In order to lighten some of the notational 
burden, for any j E J and a point x E ij{Xj) C Y, we let Xj = ij^{x) where 
ij \ Xj ^ Y denotes the obvious injection. Lastly, dehne d \ Y'^ ^ V for all 
x,y eY as follows: 


d{x,y) 


(pjodj{xj,yj) x,yEij{Xj), 
T y otherwise. 


The following are easy to verify. 


CLAIM; For {(Xj, Vj, dj) \ j E J} and (Y, V, d) as above described we have: 

(1) For any j E J the function (pj is an order-embedding. 

(2) For any j E J, all e >- Oj and any pair x,y E ij{Xj) then 

dj{xj,yj) d{x, y) -<e = {{e}, 0}. 


(3) For any Ty > e >- Ty and x,y E X: d{x,y) -< e if, and only if, for 
some j E J we have x,y E ij{Xj) and dj{xj, yj) -< 5, G Ue fl Vj. 

Next we show that the injections ij : {Xj,Vj,dj) -E (Y,V,d) are e-S con¬ 
tinuous. Fix a k E J, an. X E ik{Xk) and take any p E Vy. If Ty = p then 
there is nothing to prove so we assume Ty > p. Since p >- Ty, there are only 
hnitely many g G Up fl {Vj)^ and thus S := Aq >- T^- Moreover, y^ E B'^^{xk) 
implies dk{xk,yk) ~< Pn (for all n) and that d{x,y) -< p. Hence, the injection 4 
is e-S continuous. Next, take a continuity space {Z, V', s) in conjunction with 
a collection e-S continuous functions Qj : Xj ^ Z and let h : Y -A Z he the 
canonical map x i—)■ fj{xj). Take x E Y and e >- Ty/ where, without loss of 
generality, x = ii{y) for some I E J and y E Xy Since fi is e-S continuous there 
exists (5 >- T; so that for all z E Xi we have di{y, z) -< S ^ s{fi{y), fi{z)) -< e. 
Letting 5 = {{<5}, 0} G H we have that 

yEB^{x)^yE Bf{y) 

and, thus, s{h{x),h{y)) = s{fi{xi), fi{yi)) -< e making h :Y -A Z e-S continu¬ 
ous. As aforementioned, to complete this proof we need only to apply the hnal 
continuity space to X based on U [(F, V, d)] -A X and denote it by (X, W, m). 
It is only a matter of routine to check that (X, hF, m) is then the f/-£nal lift 
of the cocone (/j : 4[(Xj, Vj, dj)] -A X)j^j as claimed. 

□ 


4.2.1. Coproducts. Take an arbitrary collection of continuity spaces {(Xj, Vj, dj)} 
i E ■]} and put 


V 


n 


JeJ 


and X = IJXj. 
jeJ 
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For a fixed z G J let ^ fd so that for a ^ Vi, 


Qj I —y Qj^ — 




<U} 




where 

follows: 


{e >- I e >- a}. Lastly dehne d : X"^ —)■ V for all x,y & X as 


d{x,y) 


4>j ° dj{xj, yj) if x,y e ij{Xj), 
T V otherwise. 


where ij : Xj —>■ X are the canonical injections, and ij(xj) = x and ij(yj) = y. 
The following follows directly from the proof of Theorem 14.31 


Corollary 4.4. For a set-indexed collection of continuity spaces {(X^, Vj, dj) \ 
j G J} we have W_^{Xj,Vj,dj) = {{X,V,m), Xi — )■ X) with X, V and m as 
illustrated above. 

4.2.2. Coequalisers. Begin with a continnity space {Y,W,m) and an eqniva- 
lence relation ~ G Eq(Y). Pnt X = Y/^, M = (fF_<)^ and V = fl[M] where 
(fF_<)^ denotes the collection of all fnnctions from Y to W^. The distance 
assignment d : —)■ 1/ is constrncted based on epsilon balls. For A G 

and a pair a,b E X say that A admits {a, b) if for all h G A there exists a 
hnite seqnence Xi, .. . ,Xn in X so that: (a) Xi G a and Xn G b, (b) for i odd, 
Xj+i G and (c) for i even Xi ~ Xj+i. Next, dehne d : X^ -E W as 

follows: for all x,y E X let 


d{x,y) = {A E I A admits (x,y)}. 


Corollary 4.5. For any continuity space {{Y,W,m) and ~ G Eq{Y) its co¬ 
equaliser is ((X, V,d),Y —)■ X) with X, V, and d as above illustrated. 

By cocontinnity of O the latter two corollaries illnstrate continnity spaces 
that generate direct snm and qnotient topologies. 

5. Conclusion 

There are several conclnding remarks that we mnst address. One deals 
with the e-6 continnons fnnctions in P and their dehnability pnrely in terms 
of topological properties. All of the information reqnired for constrncting 
colimits in Top already exists among these e-6 continnons fnnctions and it is 
nnknown to the cnrrent anthors if nice topological dehnitions for snch exist. 
Lastly, we note the topological (dis)-similarities between Top and P. Althongh 
categorically similar. Top and P are topologically disparate. For instance, it is 
a simple matter to captnre several separation axioms in terms of M-properties 
while in P it is not even possible to claim that a continnity space is Tq if any 
pair of points has a non-zero distance (see 0). Convergence in P, and thns 
compactness, also differs from compactness in Top. 

14 





6. Acknowledgments 


We would like to thank Walter Tholen for his insightful suggestions, in 

particular the ones referring to Section 4. We would also like to extend our 

sincere gratitude to the referee for her/his many helpful comments. 

References 

[1] R. C. Flagg. Quantales and continuity spaces. Algebra Universalis, 37(3):257-276, 1997. 

[2] S. P. Franklin. Spaces in which sequences suffice. Fund. Math., 57:107-115, 1965. 

[3] S. P. Franklin. Spaces in which sequences suffice. 11. Fund. Math., 61:51-56, 1967. 

[4] Peter T. Johnstone. Stone spaces, volume 3 of Cambridge Studies in Advanced Mathe¬ 
matics. Cambridge University Press, Cambridge, 1986. Reprint of the 1982 edition. 

[5] Ralph Kopperman. All topologies come from generalized metrics. Amer. Math. Monthly, 
95(2):89-97, 1988. 

[6] L. S. Pontryagin, editor. General topology. I, volume 17 of Encyclopaedia of Mathe¬ 
matical Sciences. Springer-Verlag, Berlin, 1990. Basic concepts and constructions. Di¬ 
mension theory, A translation of Sovremennye problemy matematiki. Fundamentalnye 
napravleniya, Tom 17, Akad. Nauk SSSR, Vsesoyuz. Inst. Nauchn. i Tekhn. Inform., 
Moscow, 1988 [ MR0942943 (89m:54001)], Translation by D. B. O’Shea, Translation 
edited by A. V. Arkhangel'skh and L. S. Pontryagin. 

[7] George Neal Raney. Completely Distributive Complete Lattices. ProQuest LLC, Ann 
Arbor, MI, 1953. Thesis (Ph.D.)-Columbia University. 

[8] Ittay Weiss. A note on the metrizability of spaces. Algebra universalis, pages 1-4, 2015. 


15 



